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Abstract 



Since the theory developed by Georg Cantor, mathematicians have taken a sharp interest 
in the sizes of infinite sets. We know that the set of integers is infinitely countable and that 
its cardinality is Ho. Cantor proved in 1891 with the diagonal argument that the set of real 
numbers is uncountable and that there cannot be any bijection between integers and real 
numbers. Cantor states in particular the Continuum Hypothesis. In this paper, I show that 
the cardinality of the set of real numbers is the same as the set of integers. I show also that 
there is only one dimension for infinite sets, H. 

Keywords: Infinity, Aleph, Set theory. 
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1 Introduction 



Since the theory developed by Georg Cantor, mathematicians have taken a sharp interest in 
the sizes of infinite sets. We know that the set of integers is infinitely countable and that its 
cardinality is No- Cantor proved in 1891 with the diagonal argument that the set of real numbers 
is uncountable and that there cannot be any bijection between integers and real numbers. The 
cardinality of the set of real numbers, the continuum, is c = Mi. Cantor states, in particular, 
the Continuum Hypothesis (CH) by which there is no set the size of which is between the set of 
integers and the set of real numbers. The power of the continuum is equal to 2^° which represents 
the cardinal of P(N), the set of all the subsets of N. Kurt Godel in 1939 and Paul Cohen in 
the 1960s have shown that the CH, which was mentioned by Hilbert as one of the more acute 
problems in mathematics in 1900 in Paris during the International Congress of Mathematics, 
was not provable. Paul Cohen showed that the Continuum Hypothesis is not provable under 
the Zermelo-Fraenkel set theory even if the axiom of choice is adopted (ZFC). 

In this article, I show that the dimension of the set of integers is the same as the dimension 
of the real line. Cantor's theory mentioned in fact that there were several dimensions for infinity. 
This, however, is questionable. Infinity can be thought as an absolute concept and there should 
not exist several dimensions for the infinite. As a matter of fact, if the set N is an infinite set 
it should be of same power as the set R. This has not been proven so far. We knew by several 
arguments, and in particular by the argument of Cantor's diagonal, that the set R and N do 
not have the same cardinality and that there is no bijection between these two sets. In this 
paper, I show that there is a bijection between the set of integers and the set of real numbers. I 
show that the set R is countable and that there is only one dimension for infinite sets, The 
paper is organized as follows. In a first section, I show that the set N can be represented by 
an infinite tree and that the cardinal of the set of integers is the same as the cardinal of the 
powerset of integers. In a second section, I show that the set of real numbers can be represented 
by an infinite tree and that it is countable. In a third section, I show again that the cardinality 
of .P(N) is the same as the cardinality of N. In a fourth section, I define infinity. Finally, I make 
some concluding remarks. 

2 The Cardinal of the Set of Integers is the Same as the Cardinal 
of the Powerset of Integers 

In this section, I define an infinite tree bijective with N and I show that the cardinal of P (N) 
is the same as the cardinal of N. 

Proposition 2.1 There exists an infinite tree bijective with the set N. 
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Proof: Let us consider an infinite tree starting with 10 nodes (0,1,2,3,4,5,6,7,8,9). Each of these 
nodes except the node gives rise to 10 branches. Each of these 10 branches defines another 10 
nodes. Let us define each of these nodes by the numbers characterizing the unique path to reach 
a particular node. The first node of the tree is the number 0, below there are the numbers 
(1,2,..., 9). If now we consider the branches that start at node 1 they reach another 10 nodes. 
These nodes are defined by the numbers ((10), (11), (12), (13), (14), (15), (16), (17), (18), (19)). 
This tree is infinite and any node of the tree gives rise to another 10 nodes. All the numbers of 
these nodes describe, indeed, the set N. Hence, for any integer there exists a unique path in the 
tree and to any node of the tree there corresponds an integer (see Figure 1 and Figure 2). N is 
therefore represented by this infinite tree. The set of the nodes of this infinite tree is bijective 
with the set N. 

This proposition shows that there exists an infinite tree that represents N. In the next proposi- 
tion, I compute the cardinality of the powerset of N. 

Proposition 2.2 No the cardinal of the set N is equal to 10 H °. 

Proof: Each integer is a node of the tree. The set of the nodes in the tree is bijective with 
the set of integers. When N is large, counting the number of nodes is the same as counting the 
number of paths (to infinity) in the tree. The cardinality of the set of the nodes of this infinite 
tree is 10^° counted 9 times. Indeed, we see in Figures 1 and 2 that the set N is of cardinality 
(0, 1, 2, 3, 4, 5, 6, 7, 8, 9) N counted 9 times. This implies that the cardinality of the set N is 10 °. 
As No represents the cardinal of N, which is by definition the cardinal of the set of the nodes in 
the tree (bijective with N), we get 10 = No- Note already that this implies that 2^° = No- 

This proposition shows that the cardinality of N, No, is equal to 10 °. In the next proposition, 
I compute the cardinality of the powerset of N. 

Proposition 2.3 The cardinal of P(N), the powerset of N, is No- 

Proof: Note that the tree representing the set N, which at each node links up with 10 branches, 
includes the infinite subtree with 2 branches that represents P(N). Indeed, the infinite subtree 
(0, 1) N that represents P(N) is included in the tree in bijection with N. This implies that the 
cardinality of P(N) is equal to the cardinality of N, 2 N ° = No- 

This proposition shows that the cardinality of the powerset of N is the same as N. This implies 
already that Ni = No- 

In this section, I have defined an infinite tree which is bijective with N, I have defined the 
cardinality of N and shown that the cardinal of the powerset of N is No- This section proves 
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already that the power of the continuum is Ho- In the next section, I show the bijection between 
integers and real numbers. 

3 Real Numbers 

In this section, I define an infinite tree which represents real numbers, then I define a set of 
subtrees bijective with N in the interval (0,1). Finally, I compute again the power of the 
continuum and the cardinal of the set of real numbers. 

3.1 The Infinite Tree of Real Numbers 

In the next proposition, I define an infinite tree which represents the set R. 

Proposition 3.1 There exists an infinite tree bijective with the set of all real numbers defined 
by their decimal representation. 

Proof: Let us consider an infinite tree with (N + 1) nodes which give rise to 10 branches, as in 
Figure 3. Each of the (N+l) nodes is linked to 10 branches which are again linked to another 
10 branches and so on to infinity. The first {N + 1) nodes (in the first column of the tree) 
represent the set N = (0, 1, 2, . . . , n, . . .). Each node of this infinite tree can be defined by the 
numbers of the branches characterizing the unique path in the tree to reach a particular node. 
Thus, the first node of the tree is the number 0. The 10 other nodes characterizing the branches 
that start on the right of the node are therefore defined by the couples ((0,1), (0,2), (0,3), 
(0,4), (0,5), (0,6), (0,7), (0,8), (0,9), (0,0)) . For example, the node (0,1,1) is the node starting at 
when you take branch 1 and again the following branch 1 (see Figure 3). 

We can now define these nodes by decimal numbers, where the first figure corresponds to the 
integer in the first column of the tree (see Figure 4). For example, the nodes (0, 1), (0,2) and 
(0, 1, 1) are defined by the decimal numbers 0,1, 0, 2 and 0, 11. In fact, we can define any node 
in this infinite tree by the decimal number characterizing the path of the tree to reach a node. 
For example, the node (3,1,4,1,5,9,2,6) can be defined by the decimal number (3,1415926) which 
is the number ir. To any integer, or algebraic or transcendental number, there corresponds a 
unique path characterized by a decimal number (see Figure 4). This is true also for negative 
numbers that would be drawn on the left of the Figure. We can notice that, as in Hilbert's 
Hotel, one can add as many branches as necessary in the tree to correspond with any sequence 
of figures. 

This proposition shows that we can establish a bijection between the infinite tree of Figure 4 
and the real numbers. We now give a lemma that characterize decimal numbers in the tree. 
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Lemma 3.1 If we consider the first (N + 1) nodes (0, 1, 2, . . . , n, . . .), the other 10(N + 1) 
branches starting from these nodes define all the 1 decimal real numbers and the other (iV + l)10* 
branches define all the i decimal real numbers, i describing all the set N. 

Proof: For any real number represented by a decimal there exists a unique path in the tree and 
vice versa. We can notice, of course, that in the tree certain real numbers are counted several 
times. For example, 0,1 is the same real number as 0,10. The tree represents all the possibilities 
to write a real number with decimals. 

Therefore, in this section, I have defined an infinite tree which represents all real numbers with 
decimals. 

3.2 Numbers between and 1 

In this section, I define a set of subtrees that are bijective with N in the interval (0, 1). 

Let us consider all the nodes that depart from the node and that are between the node and 
the node 1. Let us define to the particular tree which represents all the paths starting at the 
node 0. 

Proposition 3.2 Any real number in the interval (0, 1) is defined by a node of the infinite tree 
t . 

Proof: Any decimal number between and 1 is characterized by a unique path in the infinite 
tree (see Figure 6). For example, let us consider the real number tt — 3. There exists a path in 
the tree characterizing this particular number. 

We can now establish that to any node of the tree one can associate an integer. 

Proposition 3.3 To any node of the tree there corresponds an integer and there exists a set of 
subtrees the dimension of which is the same as N. 

Proof: Let us consider all the nodes that start at the node and that exclude all the nodes 
that are linked to the node (00). One can associate an integer with any node of this truncated 
infinite tree. This integer is the number of the node i.e. the numbers which characterize the 
unique path to reach this node. Therefore, all the nodes that start with the number when we 
exclude all the branches that depart from the node (0,0) describe the set N. The application 
which associates to the nodes of the tree, starting with the node and excluding the paths 
starting at the node (0,0), an integer is bijective (see Figures 5, 6, 7 and 8). 
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Definition 3.1 Let t(0) be the set of all the subtrees t i = i(o...o)> is counted i times for i = 1 
to i = N , where % is the subtree that represents all the paths that start from the node (0 l ) and 
exclude all the nodes that are linked to the node (0 l+1 ). 

One can associate an integer with any node of any truncated infinite tree of t(0). All the nodes 
that start with the number (0 l ) when we exclude all the branches that depart from the node 
(0 l+1 ) describe the set N. The application which associates the nodes of the tree starting with 
the node (0 l ) and excluding the paths starting at the node (0* +1 ) is bijective with the set of 
integers (see Figures 7 and 8). This is true for any subtree t i. 

This section defines a set of subtrees bijective with N in the interval (0, 1). 

In the next section, I compute again the power of the continuum. 

3.3 The Power of the Continuum 

In this section, I compute again the power of the continuum showing a bijection between integers 
and real numbers. 

Theorem 3.1 The dimension of the interval (0,1) of real numbers is Ho the dimension of N. 

We know that all the subtrees t i for all i and the set N have the same cardinality. There 
are Ho subtrees in the set t(0) as there are Ho nodes starting with (0*), i describing the set N 
(see Figures 7 and 8). As the countable union of countable sets is countable, we get that the 
cardinality of i(0) is Ho- Hence, there is a bijection between the set of integers and the interval 
(0,1). Therefore, the cardinality of the set of real numbers is indeed Ho- We can therefore state 
the following theorem. 

Theorem 3.2 The power of the continuum is H = Ho- 

Proof: By the same reasoning as before, we find that there are Ho real numbers in the infinite 
tree when considering the union of all the intervals (0, 1), (1, 2), ... (n — 1, n). The power of the 
continuum is indeed H = Ho- 

This section proves again that the continuum is countable. In the next section, I compute the 
cardinality of R. 

3.4 Cardinal of Real Numbers 

In this section, I compute again the cardinal of the set of real numbers. 



6 



Proposition 3.4 The cardinality of R is N10 = N. 

Proof: The cardinality of the set of the nodes of the infinite tree which represents real numbers 
is N10 H , that is to say (0, 1, 2, 3, 4, 5, 6, 7, 8, 9) N counted N times (see Figure 4). As ION = N 
(Proposition 2.2), the cardinality of R is equal to N x N which is equal to N. 

This section defines another way to compute the cardinality of the set of real numbers. In the 
next section, I compute again the cardinality of P(N). 

4 Cardinality of the set P(N) 

In this section, I compute again the cardinality of the powerset of N. 
Theorem 4.3 Ni = N = N. 

Proof: -P(N) is the powerset of N, the set of all subsets of N. The cardinality of this set of all 
subsets is 2^° equal to No = N, the power of the continuum. Hence the cardinality of -P(N) is N. 

This section shows again that continuum is countable. In the next section, I define infinity. 

5 Unique Infinity 

This section defines the dimension of infinity. 

Theorem 5.4 There is a unique dimension for the infinity which is N. 

Proof We know that the dimension of -P(N) is 2 N °. Therefore, since we know that 2 X ° = No, 
by induction showing that N a+ i = N Q = No = N is straightforward. 

As a consequence, there is only one dimension for infinity. 

This section shows that there is one unique dimension for infinity. 

6 Conclusion 

In this article, I prove that the cardinality of infinite sets is always N. There is a unique dimension 
for infinity. I also prove that infinity is always countable. The consequence of this result is 
that the continuum is a countable set. This result has several consequences in Mathematics, 
Probability and Statistics. It modifies not only our vision of the world, but also that of modeling 
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in Physics, Economics, Biology and Computer Science, among other fields. Moreover, it opens 
the door to new concepts in Philosophy. 
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Figure 1: This figure shows the infinite tree where each node gives rise to 10 branches. 
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Figure 2: This figures shows the infinite tree representing the set N. 
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Figure 3: This figure shows the infinite tree where each node is defined by the unique path to 
reach a node. 
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Figure 4: This figure shows the infinite tree where all real numbers are represented. 
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Figure 5: This figure shows the infinite tree representing all the real numbers in the interval 
(0,1). 



14 





Figure 6: This figure shows the infinite tree of the interval (0,1) rearranged with nodes starting 
with zeros in the downside. 
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Figure 7: This figure shows the truncated infinite trees of dimension Kq. 
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Figure 8: This figure shows the bijection between the truncated trees and N. 
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